A Dependable, Scalable, Distributed, Virtual Data Structure
نویسندگان
چکیده
Cloud computing allows on-demand access to cheap computing resources. This capability can be used for solving problems autonomously by complete enumeration. We present here a data structure based on range partitioning that allows to autonomously divide the computing tasks to as many nodes as are needed to meet a user-imposed dead-line (in the order of minutes) despite heterogeneity of nodes. The data structure monitors itself to deal with failures and changes in node capacities. We use simulation for a proof-of-concept of this data structure.
منابع مشابه
Scalable Distributed Virtual Data Structures
Big data stored in scalable, distributed data structures is now popular. We extend the idea to big, virtual data. Big, virtual data is not stored, but materialized a record at a time in the nodes used by a scalable, distributed, virtual data structure spanning thousands of nodes. The necessary cloud infrastructure is now available for general use. The records are used by some big computation th...
متن کاملOn the Study of Dynamic and Adaptive Dependable Distributed Systems
Due to the usage of MANETs and some kinds of collaborative applications (P2P), current distributed systems are becoming increasingly dynamic; i.e., it is difficult to manage membership information and to forecast the accessibility of each system node. Moreover, dependable applications for static distributed systems also need to provide good adaptability levels (to different request arrival rate...
متن کاملFault-tolerant control for Scalable Distributed Data Structures
Scalable Distributed Data Structures (SDDS) can be applied for multicomputers. Multicomputers were developed as a response to market demand for scalable and dependable but not expensive systems. SDDS consists of two components dynamically spread across a multicomputer: records belonging to a file and a mechanism controlling record placement in the file. Methods of making records of the file mor...
متن کاملDRIC: Dependable Grid Computing Framework
Grid computing presents a new trend to distributed and Internet computing to coordinate large scale resources sharing and problem solving in dynamic, multi-institutional virtual organizations. Due to the diverse failures and error conditions in the grid environments, developing, deploying, and executing applications over the grid is a challenge, thus dependability is a key factor for grid compu...
متن کاملVirtual Full Replication for Wireless Sensor Networks
We propose to use a distributed real-time database with Virtual Full Replication by Adaptive Segmentation, for whiteboard communication in a sensor network with mobile sink nodes. Sensor networks are large scale applications with limited resources, so they need scalable propagation of sensor data, both to the users inside the network and to the network edges. Virtual full replication enables sc...
متن کامل